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What is claimed is: 

1. A method of detecting fade in an area of each of 
a sequence of frames comprising pixels that represent 
digital video images, comprising the steps of: 

calculating a stochastic measure <j d of said area based 
on the standard deviation of differences in pixel values in 
at least two of said frames; and 

detecting fade in said area by comparing the 
stochastic measure a d with a given noise level, such that if 
the difference between a d and noise level is greater than a 
threshold value then fade is detected. 

2. The method of claim 1 wherein the steps of 
calculating the stochastic measurement cr d further includes 
the steps of: 

(a) for each logo pixel in the current frame: 

(i) determining the difference between the value 
of the current pixel and that of a corresponding pixel in a 
reference frame, 

(ii) subtracting the given noise mean from the 
said difference and squaring the obtained value; and 
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(iii) generating a sum of the squared differences 
with noise mean subtracted for each of a plurality of 
pixels within the logo area; 

(b) generating an average of the sums, and 
determining the stochastic measure cr d based on said 
average . 

3. The method of claim 2, in step (a) generating 
said sum of the stochastic measure a d is according to the 
relation: 



7=1 

= £{d(j)-Ms\ 2 |/(;) = i) 

7=1 



such that: 



dU) = PcU)-PrU) 

wherein: 

i is the number of pixels that have been 
examined in the current frame, 

Pc(j) denotes the pixel value in a current 

video frame, 
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p r (j) denotes the corresponding pixel 
intensity value in the reference frame, 

d(j) denotes the difference between the 
value of the current pixel and that of a corresponding 
pixel in the reference frame, 

f(j)=l denotes the pixel is a logo pixel, 

and 

ji s denotes the mean of the noise signal. 

4. The method of claim 3, wherein determining the 
stochastic measure a d is according to the relations: 




=jjt\*v>-K.r i/c/)=i} 

wherein: 

M denotes the total number of pixels in said 
logo area, and 

N denotes the total number of pixels in the 
current frame. 
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5. The method of claim 2 wherein: 
said area includes a sub-image; 

the method further includes the steps of 
initially detecting the area including the sub-image, and 
generating a map including a pixel pattern corresponding 
to the video frame, wherein each pixel in the pattern 
indicates whether the corresponding pixel in the video 
frame is in the sub-image. 

6. The method of claim 5, further including the 
steps of: 

using the map to select pixels of the video frame 
that are in the sub-image for: 

determining the difference between the value 
of the current pixel and that of a corresponding pixel in a 
reference frame, subtracting the noise mean from the 
difference and squaring the obtained value; and 

generating a sum of the squared values for 
each of a plurality of pixels within the said logo area. 

7. The method of claim 1, wherein the noise level is 
selected by determining a standard deviation of noise 
samples s(i) from the video signal, wherein i is the index 
of a digital noise sample. 
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8. The method of claim 7, wherein the standard 
deviation of noise, <r s , within said area can be expressed 
as : 

5 



M 



1 



, when M^><=o 



wherein a natural video noise signal is modeled by a 
random process with mean: 

10 

M 

Z*<o 

ju s =— f when M -> 00 

M 

wherein M is the total number of noise samples. 



9. A method of detecting fade of a logo in a 
sequence of frames comprising pixels that represent digital 
video images, comprising the steps of: 

(a) for each logo pixel in the current frame: 

(i) determining the difference between the value 
of the current pixel and that of a corresponding pixel in a 
reference frame; 
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(ii) subtracting the given noise mean from the 
said difference and squaring the obtained value; and 

(iii) generating a sum of the squared differences 
with noise mean subtracted for each of a plurality of 
pixels within the logo area; 

(b) generating an average of the sums; 

(c) comparing said average to a given noise level 
represented by STD, such that if the difference between the 
average and the noise STD Is greater than the threshold 
value then fade is detected. 

10. The method of claim 2, further including the 
initial steps of: 

detecting the logo in the video frame, and 
generating a map including a pixel pattern corresponding 
to the video frame, wherein each pixel in the pattern 
indicates whether the corresponding pixel in the video 
frame is in the logo. 

11. The method of claim 10, further comprising the 
steps of: 

using the map to select pixels of the video frame 
that are in the logo for: 
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determining the difference between the value 
of the current pixel and that of a corresponding pixel in a 
reference frame; 

subtracting the noise mean from said difference, 
and squaring the obtained value; and 

generating a sum of said squared values for 
each of a plurality of pixels within the logo area. 

12. The method of claim 9, wherein the noise level is 
selected by determining a standard deviation of noise 
samples from the video signal. 

13. The method of claim 12, wherein the noise level 
is selected by determining a standard deviation of noise 
samples within the logo area. 

14. A fade detection system for detecting fade in a 
logo in each of a sequence of frames, comprising: 

a detector for detecting the logo in a video 

frame; 

a logo map generator generating a map including a 
pixel pattern corresponding to the video frame, wherein 
each pixel in the pattern indicates whether the 
corresponding pixel in the video frame is in the logo; 
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a logo tracker that detects logo fade by: 

using the map to select pixels of the video 
frame that are in the logo to, determine the difference 
between the value of the current pixel and that of a 
corresponding pixel in a reference frame, subtracting the 
given noise mean from the said difference and squaring the 
obtained value, and generate a sum of the squared values 
for each of a plurality of pixels within the logo area; 

generating an average of the sums; and 
comparing said average to a given noise 
level, such that if the difference between the said average 
and the noise level (STD) is greater than the threshold 
value then fade is detected. 

15. The system of claim 14, wherein the noise level 
is selected by determining a standard deviation of noise 
samples from the video signal. 

16. The system of claim 15, wherein the noise level 
is selected by determining a standard deviation of noise 
samples from the logo pixels. 

17. A fade detection system for detecting fade in a 
logo in each of a sequence of frames, comprising: 
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a detector for detecting the logo in a video 

signal ; 

a logo tracker that calculates a stochastic 
measure cr d of said logo based on the standard deviation of 
differences in pixel values in at least two of said frames, 
and detects fade in said logo by comparing the measure <r d 
with a given noise level (STD) , such that if the difference 
between cr d and the noise level (STD) is greater than the 
threshold value then fade is detected. 

18. The system of claim 17 wherein the tracker 
calculates the stochastic measurement <r d by: 

(a) for each pixel in the logo area of the current 

frame : 

(i) determining the difference between the value 
of the current pixel and that of a corresponding pixel in a 
reference frame; 

(ii) subtracting the noise mean from the said 
difference, and squaring the obtained value; and 

(ii) generating a sum of the squared values for 
each of a plurality of pixels in the logo area; 
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(b) generating an average of the sums, and 
determining the stochastic measure cr d based on said 
average . 

19. The system of claim 18, wherein the tracker 
generates said sum of the squared differences, with noise 
mean subtracted, according to the relation: 



wherein: 

Pc(j) denotes the pixel value in a current 

video frame, 

Pr(j) denotes the corresponding pixel 
intensity value in the reference frame, 

d(j) denotes the absolute difference between 
the value of the current pixel and that of a 
corresponding pixel in the reference frame, 




= £{dU)-M,\ 2 I/O') = 1 



such that: 



d(j) = P c U)'PrU) 
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f(j)=l denotes that the pixel is a logo 



pixel, and 



jj s denotes the mean of the noise signal. 



20. The system of claim 19, wherein the tracker 
determines the stochastic measure <x d according to the 
relations : 



wherein : 

M denotes the total number of logo pixels in 
said area, and 

N denotes the total number of pixels in the 
current frame. 

21. The system of claim 18, further comprising a logo 
map generator that generates a map including a pixel 
pattern corresponding to the video frame, wherein each 




and 
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pixel in the pattern indicates whether the corresponding 
pixel in the video frame is in the logo. 

22. The system of claim 21, wherein the tracker uses 
the logo map to select pixels of the video frame that are 
in the sub-image for: 



of the current pixel and that of a corresponding pixel in a 
reference frame, subtracting the noise mean from the said 
difference and squaring the obtained value; and 



each of a plurality of pixels within the logo area. 

23. The system of claim 17, wherein the noise level 
is selected by determining a standard deviation of noise 
samples s(i) from the video signal. 

24. The system of claim 23, wherein the standard 
deviation of noise, cr s , within said area can be expressed 
as : 



determining the difference between the value 



generating a sum of the squared values for 




when M "> 00 . 
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wherein a natural video noise signal is modeled by a 
random process with mean: 



M 

2>(o 

JU S = M , when M "> 00 

M 



wherein M is the total number of noise samples. 
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